SETS OF RIGGED PATHS WITH VIRASORO CHARACTERS 
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Abstract. Let {A/rfs'*' '}i<r<p-i,i<s<p'-i be the irreducible Virasoro modules in the (p,p')-minimal 
series. In our previous paper, we have constructed a monomial basis of ©JJZjMrfs'*' ' in the case 
1 < p'/P < 2. By 'monomials' we mean vectors of the form (l>^Inj^'"^^^ ■ ■ ■ 4''^~-^'^°^\ro, s) , where 
(jj-n^^ : mI^s^ ^ M^'^ ^ are the Fourier components of the (2, l)-primary field and |ro, s) is the 
highest weight vector of Mr^ls In this article, we introduce for all p < p' with p > 3 and s = 1 
a subset of such monomials as a conjectural basis of ffi^ZjAf^^j''' \ We prove that the character of 
the combinatorial set labeling these monomials coincides with the character of the corresponding 
Virasoro module. We also verify the conjecture in the case p = 3. 



1. Introduction 

Consider a representation M of a vertex operator algebra V. Let (z) S V be a collection of 
fields, and let 0^*^ be the corresponding Fourier coefficients. 

Question. Find a set / of sequences of pairs {ij,nj) and a vector v € M such that vectors 
{(/)^'^^ . . . (l)^nlUno^v I G /} form a basis of M. 

Vectors of such form are usually called "monomials". The question of finding a monomial basis, 
i.e., a basis consisting of monomials, is an important, well-known and old problem, solved in many 
interesting non-trivial cases. Examples include: integrable 5[„ modules in terms of eii{z) currents 
|LPj and |Prj : "big" and "small" coinvariants of 5l2 integrable modules in terms of the currents 
e{z),f{z),h{z) (F KLMM l] and FKLMM2j; (2, 2n -|- l)-Virasoro minimal series in terms of the 
Virasoro current |i^'Fj : and (3, Sn ± l)-Virasoro minimal modules tensored with Fock spaces in 



terms of an abelian current IF.TMj . 

Following the same philosophy, in |F.)MMTj we constructed a basis of the {p, p')-Virasoro minimal 

series representations Mrfj^ ■* (1 < r < p — 1, 1 < s < p' — 1) with 1 < p' /p < 2 and p > 3, in terms 
of the (2, l)-primary field (j){z). The basis has the form 

(1.1) 

where tq = b{s),rL = r,ri = rj+i it 1, </)^^ ^ : M^ff ^ — > Mr^J^ ^ are the Fourier coefficients of (j){z), 
and rii G ^ri,s — ^ri_i,s + ^- For each fixed s, 1 < b{s) < p — 1 is so chosen that the conformal 
dimension A^^s of the space Mr^s^ attains the minimum at r = h{s). We have also the condition 

(1.2) m+i - ni>w{ri+i,ri,ri^i) {l<i<L-l) 
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where w{r" ,r' ,r) (r = r' it l,r' = r" it 1) are certain rational numbers (see H2.2|) " H2.5|) below). 
It was shown that the condition (|1.2j) is a consequence of the quadratic relations in the algebra 
generated by Fourier coefficients of the primary field (/>(z) . 

In this paper we consider the case p' /p > 2. In this case, in addition to the quadratic relations, 
the algebra has cubic relations. To our surprise, we found that in many cases (if not all) the cubic 
relations result in a very simple exclusion rule in addition to (|1.2() : 

(1.3) ni+2 - nj > 1. 

The condition is void in the case 1 < p' /p < 2 since it follows from (|1.2|) . We conjecture that 
in the general case p < p' the monomials satisfying (|1.2() and form a basis (see Conjecture 12.31 
for the precise statement). 

The purpose of this paper is to give some evidences for this conjecture. Our results are two-fold. 
First, we show that the combinatorial set defined by conditions (|1.2|) . (|1.3|) (which we call the set of 
'rigged paths') has the same graded character as that of the Virasoro module for any {p,p') minimal 
theory with s = 1 (see Theorem 12. 2 j) . Second, we prove the conjecture for the (3, 3n it 1) minimal 
theories with s = 1 (see Theorem 15. 5|) . 

The first statement is purely combinatorial. We prove it by showing that the characters of 
Virasoro modules and the characters of the combinatorial sets enjoy the same recurrence when the 
parameter changes from p' — p to p' . (see Proposition 13.21 and Proposition 13. 3|) . 

The second statement is based on the work |F,TMj . in which the representation space 

1/(3^) = (^Mif"^ ® (en;even?-n/3)) [u^f'^ (en:odd:?n/3)) 

of the abelian current a{z) = (p{z) ® ^piz) is studied. Here ^i3{z) : 3'nf3 — > 9"(„+i)/3 is a certain 
bosonic vertex operator acting on the bosonic Fock space 3^ni3- It was shown that the abelian 
current a{z) satisfies cubic relations, and by exploiting the cubic relations a monomial basis of the 
space PF(3,p ) generated from the vector |1, 1) (g) |0), where |0) G Ifo is the highest weight vector, was 
constructed. From the construction for W^^'^ we deduce a monomial basis of the space 

M(^^P') = M[f'^(BMif'\ 

The story is as follows. We construct a filtration of the space M(3'P') by using the operator (f>{z). 
This filtration induces a current d{z) acting on the corresponding graded space, from the operator 
a{z) acting on 1/(3,p')_ The correlation functions for the operator (^(z) are equal to those for the 
operator d{z) up to simple factors. The latter belong to the space of correlation functions of 
the operator a{z) with p' replaced hy p' — 3 up to simple factors. The spanning property of the 
monomials (|1.1|) with (|1.2|) . (|1.3|) is deduced by using these identifications of correlation functions 
and the monomial basis of the space W^^'^ ~3) constructed in |FJMj . 

The plan of our paper is as follows. In Section [2 we define the combinatorial set of rigged paths 
and formulate Conjecture 12.31 In Section |31 we show that Virasoro characters satisfy a recurrence 
relation when the parameter changes from p' — p to p'. In Section^we show that the combinatorial 
sets of rigged paths satisfy the same recurrence relation. Section |S1 is devoted to the proof of the 
conjecture in the case {p,p') = (3, 3n it 1). 

In the paper by P. Jacob and P. Mathieu |JMj . the problem of constructing monomial basis is 
studied, and combinatorial conditions similar to ours are proposed. Their study is restricted to the 
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(3,p) case, and in this case the paths (r/,, . . . ,ri) do not appear in combinatorics. We thank one 
of the referees for attracting our attentions to this paper. 

We also thank another referee for providing us with the simple proof of Proposition 13.41 as given 
in the below. 



2. Rigged paths 

2.1. Minimal series. We recall some definitions about minimal conformal field theory. For the 
details we refer to |DMSj . Let Virhe the Virasoro algebra with the standard C-basis {Ln}n£Z and 
c satisfying 

[Lm, Ln] = {m- n)Lm+n + ■^m{m^ - l)5m+nfi , [c, L„] = . 

Fix a pair {p,p') of relatively prime positive integers. We set 

p' 

t = —. 
P 

We assume p > 3 so that the (2, 1) primary field exists (see below). We consider the minimal series 

of representations Mrfs^ ^ (l<r<p — l,l<s<p' — l)of Vir. The module Mrfs^ ^ is generated 
by a vector |r, s) called the highest weight vector. It is an irreducible module. The central element 
c acts as the scalar 

1' 



{rt - s)2 -{t- 1)2 



Cp,p' = 13 — 6 + ^ 

The highest weight vector satisfies 

Ln\r, s) = if n > 0, Lo\r, s) = A^*^|r, s) 

where 

At 

We fix s. The (2, 1) primary field 
is a generating series of linear operators (/>^^^'^^ acting as 

Up to a scalar multiple, they are characterized by the commutation relations with the Virasoro 
generators: 

[Ln, ^^'^'''\z)] = z^{zd + (n + l)Ag)</.(^±i'^)(z) . 
The module M^J^ ^ is graded by eigenvalues of the operator Lq: 



(M(P/'))rf = {\v)^MlP/^Lo\v)=d\v)}. 
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The character xf^f ^ (q) is defined by the formula 



xfe^')(g)=tr^(.y)g^° 



The primary field preserves the grading: 

</,L?)(M(^/')),C(M,(ffW.. 

2.2. Quadratic relations. In |FJMM'.r] we derived a set of quadratic relations for the Fourier 
components of the (2, 1) primary field of the following form: 

(2.1) E ^n:""V^'V^r')=o, 



7i-\-n' —d 



where r, r and d are fixed, and the coefficients c^'„/' are such that if n > A'^ for some they 
are zero except for finitely many of them. Let us describe a consequence of the quadratic relations 
in a little bit different way than in |F JMMT] . Define weights w^^\r,r' ,r") = w^^\r" , r' , r) = 
w^^\p — r,p — r' ,p — r") where r — r' , r' — r" € { — 1, 1} by 

(2.2) t(;W(r,r ± l,r ±2) = ^, if 1 < r, r ± 1, r ± 2 < p - 1, 

(2.3) w'-^\r,r + l,r) = 2 - ^ + [rt] - rt, if 2 < r, r + 1 < p - 1, 

(2.4) u;(*)(r,r - l,r) = 1 - ^ - [rt] + rt, if 1 < r - 1, r < p - 2, 

(2.5) u;W(l,2,l) = u;W(p-l,p-2,p-l) = 3--. 
Here [x] is the integer part of x. 

Proposition 2.1. Any monomial of the form 

(2.6) <^L^^^r-^^---<^L^r^ 

can be written as an infinite linear combination of monomials satisfying 

(2.7) Ui+i - Ui- 'w^^\ri+i,ri,ri^i) > 0. 

Proof. Essentially, the proof is given in IFJMMTj (see Proposition 3.3 in that paper). Note, how- 
ever, that in FJMMT the weights tt)^*)(l, 2, 1) and w^^\p — l,p — 2,p — 1) are given as special 
cases of (|2.3|) and (|2.4|) . respectively. This is because the range of t was restricted to 1 < t < 2, 
wherein the two expressions coincide. In |FJMMT] . the quadratic relations were derived without 
the restriction on t, and the statement that any monomial of the form (|2.6j) can be rewritten into an 
infinite linear combination of those which satisfy (|2.7j) was, in effect, proved without the restriction 
t < 2 by using (|2.5j) . instead of using the special cases of (|2.3|) and (|2.4|) . □ 

We give a few more remarks. 

As stated above, if we rewrite a monomial by using the relations of the form (|2.1() . we obtain an 
infinite linear combination. Note, however, that if we fix the degree ni + - ■ ■+nL and restrict ni > N 
for some A^, there exists only finitely many monomials satisfying the condition 1)2. 7|) . Therefore, 
such infinite sums are meaningful after completion. 
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Let us consider vectors of the form 

(2.8) <AL^„T"^^---0L^r)|ro,.), 

where |ro, s) is the highest weight vector of M^qIs ^ ■ By abuse of terminology we call such vectors 
monomials. 

Pr op osition 12 . 1 1 implies that any vector of the above form belongs to the linear span (in the sense 
of finite linear combinations) of those satisfying p.7|) and the highest weight condition 

m + _ aW, > 0. 

2.3. Statement of the results. Now we restrict to the case 

t > 1 and (ro,s) = (1, 1). 

We say a monomial 

(2.9) </'L^^r-^^---<Aif)|i,i) 

is admissible if and only if 1)2. 7p . and 

(2.10) ni>A«=^, 
and 

(2.11) nj+2 -ni>l 

when rj_i, Tj, rj_|_irj+2 £ {r, r + 1} for some 1 < r < p — 2, 1 < i < L — 2, are satisfied. 
Set 

(2.12) t;W(r) = 1 - w^^\r,r + l,r) - w^^\r + l,r,r + 1). 
We have 

p' — 5 if p = 3; 

[2t-3] if p > 3 and r = l,p- 2; 

_ [{r + l)t] - [rt] -2 ifKr <p-2. 

Although w^^^ is not necessarily an integer, t;^*) are integers. Note also that v^^\r) = v^^\p—l — r). 
A rigged path of length L is a table of integers of the form 



p _ , ri ri-i ■■■ ri vq 



where tq = 1, 1 < < p — 1 (0 < i < L) and 

(2.13) r^+i-r, G {-1,1} (0 < i < L - 1) . 

In the usual terminology, a sequence of integers (rj) satisfying (|2.13|) is called a path. A rigged 
path is decorated by the rigging (o"?,). For brevity, we often call a rigged path simply a path. 
A path is called admissible at level tif(Tj>0 (0<z<L — 1), and 

(2.14) + ai+i > v^'\r) 

when rj_i, Tj, rj_|_i, rj_|_2 G {r, r + 1} for some 1 < r < p — 2, \ < i < L — 2. 
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Note that these conditions correspond to H2.1U() . H2.7|) and H2.11() . respectively, if we set 

do = ni - A^*^^, ai = rii+i - Ui - w^^\ri+i,ri,ri^i) (1 < i < L - 1). 

If t < 2, we have v^^\r) < and the condition H2.14() follows from the positivity of cjj's. If t > 2, 
we have 

v^^\r)>0 (l<r<p-2), 

and moreover 

(2.15) r;W(l) = ?;W(p-2) > 1. 

We denote by cj*^ the set of rigged paths of length L which are admissible at level t, and by 

C^*|, the subset of c|*^ consisting of paths such that ri = r. The subset C^^^ is empty unless 
r = L + 1 mod 2. 



We define the degree of P G C^' by 

L 

'm 

i=l 

L-1 L-1 



(2.16) d{P) = Y.^, 

i=l 

= LA^^l + Y^{L- i)u;W(ri+i,ri,ri_i) + ^(L - i)ai, 

i=l 1=0 



and the character of C^^\ by 



Our main result is the following identity: 
Theorem 2.2. We have 

L>0 

Theorem 12 . 21 will be proved at the end of Section^ This result motivates us to make the following 
conjecture: 

Conjecture 2.3. For I < r < p — 1, the set of admissible monomials of the form 1)2. 8|1 . where 

(p p') 

r^ = r, ro = 1 and s = 1, is a basis of { . 

The case 1 < t < 2 of the conjecture has been proved in |F JMHT") . We prove Conjecture 12.31 in 
the case p = 3 in Section |SJ 

3. Recurrence structure 
3.1. Recurrence relation for Virasoro characters. Recall the formula for Xt',s'\<i) |RCJj : 

a^rl ( \ 
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Here (g)oo = Hj^ill ~ '?"')■ the case 1 < i < 2, xfi il) written in the following form, 
[HMMMTL lW]: 



(3.2) 
where 



(3.3) Kt/\q) = q^^Yl 
Here we have used the notation 



m=r— 1 mod 2 



pp'n^ +p'nr 





m 




m 


( 


m-r+l 

L 2 -f^ J 







(^)r 



iq)niq)m-n 



(<?)n=n(i-9')' 

The identity p.2|) can be generalized to the case t > 2: 
Proposition 3.1. Set k = [t]. Then the following equality holds: 



(3.4) 



Here 



mo,...,mj._i>0 
mQ=r — Imod 2 



^g('=)(mo,...,mfc_i)-^{r'-l) 
{q)mo ' ' ' iq)m^-i 



mn.r v^/' 



Q(*^)(mo,...,mfe_i) 



A;- 1 



fc-i 



4 



-rrir 



+ E(^ 



+ ~ j)'momj + 2 E - j')mjmj' 

j=i i<j<j'<fc-i 

+ — ^"T-o + E(^ 
i=i 

Proposition 13. II will be proved in Section EUl 

For L G Z>o denote by x^rVL^^) right hand side of (|3.4I) with the sum replaced by the partial 
sum over mo, . . . , nik-i satisfying mo + 2(mi + • • • + mfc_i) = L. Then we have 

xi:f\q) = Y.x^'i-Lii)- 



L>0 



It follows from Proposition 13.11 that 
Proposition 3.2. We have 



(3.5) 



Ar,l;L — Xr,l-L-2m\1) 



m>0 



In Section |1] we prove (see Theorem I4.13() 
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Proposition 3.3. 

(3-6) c\cfl = ^ch,ct1i,.. 

m>0 ^^'^ 

Theorem 12.21 follows from these identities. 

3.2. Proof of Proposition ISm In the following we set = for n < 0. To prove Proposition 

13.11 we use the following formula (the proof given here is provided by one of the referees).: 

Proposition 3.4. For I G Z>o and /u G Z, we have 

1 ^ ,E;.«"?+fE;.,.«j 



(9)00 Nof^i>Q iQ)No+fiiq)NoiQ)Ni-No ' ' ' {q)Ni-Ni.i 

Proof. Consider the following functions gi{z) (l = 0, 1, . . .): 

^^^^^ No^i>0 (^1)^0(9) No{q)m-No ■ ■ ■ {q)Ni~Ni^^ ' 



where {z)n := 11^=0 1-*^ ~ •^g^'). Let us prove that gi{z) = l/{zq)oo- Then we obtain ()3.7|) by setting 
z = q^. 

First note that go{z) can be rewritten in terms of the basic hyper geometric series 24>i as follows: 



go{z) = lim 2(t>i{a,b; zq; q, zq/ab), 

a,b—KX) 



Ma,b;c;q,z) := - 

71=0 



where 



On the other hand we have the g-Gauss sum identity (see, e.g., [GRj): 

(c/a)oo(c/6)oo 



2(t>i{a,b;c]q,c/ab) - . 

(c)oo(c/a6)oo 

This implies that go{z) = l/{zq)oo- 

Next consider the case where I > 0. Rewrite the definition of gi{z) as 

m{z)= V — r\ /Afi(^)> 

where 

/iv(z) = {q)NY 



{zq)j{q)j{q)N-j' 
It is easy to see that 

fN{z) = lim 24'iia, q~^ ; zq; q, zq^^^ /a). 
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Using the (/-Gauss sum formula again, we see that fN{z) = ^/{zq)N- This impHes gi{z) = gi-i{z) 
and therefore we get gi{z) = qq^z) = l/{zq)oo- D 

Proof of Proposition 

Substituting (|3.3|) to the right hand side of l|3.4|) . we obtain two sums, which we refer to as I and 
II. First consider I: 

_ „QW(mo,...,mfc_i)-*^(r2-l) 

(3.8) - — n n 



TTiQ— r — Imod 2 



Set 



-ij^ n{p'-kpW + {p'-kp)r^ 



mo 



iVo= -pn, Nj-Nj^i = mj (j = 1, . . . , A; - 1) 

and rewrite ()3.8() as a summation over A'^Oi • • • > -^fe-i ^ and n ^"L. Then 1)3.8^ becomes 

where 



No,...,Nk-i>0 ^^'>'^o+IJ.iQ)No{Q)Ni-No ' ' ' {q)Nk-i-Nk-2 

In the same way rewrite II by setting 

^^^ rno + r + l ^^^^ iV, - 7V,_i = m,- (j = 1, . . . , A; - 1). 

The result is 

qPp'n^+{p'r+p)n+rp^^_^ _ ^ _ ^^^y 

Thus we find that the right hand side of (|3.4j) is equal to 

(3.9) g^^-i E (Ffe(r - 1 + 2pn) - g^+2P"Ffc(-r - 1 - 2pn)) . 

nGZ 

Set = r + 2pn. The last part of 1)3. 9p reads ~ 1) ~ Q^Fk{—fJ- — !)• In the sum Fi^{—fi — 1), 
we replace Nj by Nj + fi. Then, we have 

= (i_gM) y = 1 — 

Here we used (|3.7p in the last equality. Hence ()3.9p is equal to the right hand side of the formula 
1)3. This completes the proof. □ 
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4. The bijection 

4.1. Particles. In each path P € Ci^\ we locate "particles". 
Recall, that a path P e c[*^ is a table of integers 

(4.1) p=^^ "^-1 ••• 'A. 

The integers Vx satisfy the conditions vq = I, 1 < Vx < p — 1 {1 < x < L) and jr^ — ra;-i| = 1 
(1 < X < L). The integers satisfy the conditions fXa; > (0 < x < L — 1) and 

(4.2) ax + ax-i > v^'\r) (2 < x < L - 1) 
if 

(4.3) rx+i,rx,rx-i,rx-2 G {r, r + 1} for some 1 < r < p — 2. 

It is convenient to define 0"^ = oo, and use the convention that oo ± 1 = oo. 

Our aim is to relate the sets C^* (L = 0, 1, 2, . . .) to the sets C^*^ {L = 0, 1, 2, . . .). There is an 
injective mapping from C^^ to C^^^ such that the image of the mapping is equal to the subset of 

C^l^ consisting of paths P for which the inequality (|4.2j) is strict, and cTx > 1 {1 < x < L — 1), and 
ax > 2 ii Tx+i = Tx-i = 1 or p — 1. We say the path P has no particle in such case. When these 
conditions are violated, we observe the appearance of "particles" in P. We define the number of 
particles in P. Then, we construct a bijection from c{^*_2m ^ ''^■m to the subset of paths in C^l^ with 
m particles. Here we denote by VTm the set of partitions (Ai, . . . , Am) of length m, i.e., 

Ai > As > • • • > Am > 0. 

We now give a precise definition of particles. 

Given a path P G C^, we define an equivalence relation in the set {1,...,L — 1}. We say a 
neighboring pair of integers x, x — 1 € {1, . . . , L — 1} is connected if and only if (|4.3|) is valid and 

(4.4) ax + ax-i = v^'^{r) (2<x<L-l). 

We say x ~ y, where x,y {1, . . . , L — 1}, if and only if all neighboring pairs of integers in the 
interval between x and y are connected. 

We call an equivalence class B for this equivalence relation a block of particles if one of the 
following is satisfied: 

(4.5) \B\ > 2, 

(4.6) B = {x} and ax = 1, {rx+i,rx,rx-i) = (1,2, 1) or (p - l,p - 2,p - 1), 

(4.7) B = {x} and ax = 0, Vx+i = Vx-i- 

We denote by 'B(P) the set of blocks for the path P. We call a block B an isolated particle if B 
consists of one element, \B\ = 1. 

For each block B E 'B(P), let max(i?), min(i?) be the largest and the smallest integer in B. The 
blocks in P are naturally ordered: B > B' '\i and only if min(i?) > max(i?'). 

If X belongs to a block B, we have Vx+i = Vx-i- We denote this number by r^. 
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Definition 4.1. Let P G Cl' . We define a map m : 'B(P) — > Z>o. Namely, for B G 'B(P), we set 

if > 2 or if ax = 1 a?^c^ / l,p — 1; 
^/ o'x = or i/ cr^,' = 1 and r'^ = l,p — 1. 



(4.8) m(5) 



\B\+1 
2 



where x = max{B). The number m{B) is called the number of particles in the block B. We also 
set 

(4.9) m{P) = m{B). 

B&'B{P) 

The number m{P) is called the number of particles in the path P. 

If \B\ is odd, then we have o-jnin(B) = o"jnax(_B)- Therefore, one can use x = min(i?) in Definition 
O Note also that if m(P) < [L/2]. 

4.2. Propagation of particles. Roughly speaking, blocks in a path P are the location of particles 
in the sequence of integers 

L-1,L-2,...,2,1. 

We move the particles in P by changing blocks locally in this sequence without changing the total 
number of particles. We number the particles from the left to the right. We define the left (resp., 
right) move of the j-th particle, Mj' (resp., M~). These operations change a path P G C^*^ to 

a path MpP G c[*\ For some paths P G C^^\ the path M^P G c[*^ is not defined. If a block 
contains more than one particles, i.e., m{B) > 2, the left move is defined only for the leftmost 
particle in the block, and the right move is only for the rightmost one. In other words, particles in 
a block are located without gaps and they cannot pass each other. We start with the definition of 
the domain of the operations M^. 
We set 



(4.10) D+{P) = {max(5)|5 G S(P)}, 

({mm{B)\B e^{P)}\{l} if ao = di = 0; 
I {mm{B)\B G 'B(P)} otherwise. 



(4.11) D-{P) 



We define maps mp : D^{P) — > {1, . . . ,m(P)}: 

(4.12) m+(x) = l+ ^ m{B), 



max(i3) >3: 



(4.13) mp{x) = m{B). 



min(B) >cc 



Set 

(4.14) I^{P) = lm{m$) C {1, . . . , m{P)}. 
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The map is injective, and therefore, on the image we can define the inverse mappings 

(4.15) x$ = im$)-' -.I^iP) ^ 

(4.16) j ^ x±(i). 

The left move M^P is defined if and only if j G I~^(P), and the right move M~P is defined if and 
only if j e I~{P). In such cases, we define the position of the j-th particle by x'^{j) or Xp{j). If 
j G [P) n I~ (P) , then we have x~^{j) = Xp{j). In this case, the corresponding particle is isolated. 
In general, for each 1 < j < m{P) there exists a unique block Bj G !B(P) such that 

(4.17) 1 + m{B) <j< m{B). 

Be-BiP) SSS(P) 
B>Bj B>Bj 

We say that the jth particle is located in the block Bj. However, we do not specify its position 
except for the leftmost one or the rightmost one. 

Definition 4.2. Let P G C^. Recall our convention ul = oo. Fix j G I^{P) and set x = Xp{j). 

We define 

(4.18) M±P = f ""^ ""1-1 • • • ''t ""C 



by setting = Vy {0 < y < L) and = ay (0 < y < L — 1) except for the fo 
Case 1 ax ^ ■ 

(4.19) a± = (7,-1, 

(4.20) a%, = (7,^1 + 1. 
Case 2 ax = and = l,p — 2 : 

(4.21) at = 1, 

(4.22) (7±±i = ax±i-l. 
Case 3 cr^: = and 7^ l,p — 2 : 

(4.23) r± = 2r'x-rx, 

u 24) o-± = J'^^ii ~ ~ ^ ifrx±2 = rx\ 

^ ' ' \<7x±i+v^'\r + e) if rx±2 = + 2e, 

(4 25) a^ = J'^^Ti ifrx^:2 = rx; 

^ ■ ^ \(7,^i + (r + e) + 1 «/ r,^2 = Vx + 2e, 

where r = min {rx, r'^} and e = ±1. 

The moves Mf" change the degree of a path by ±1 and do not change the number of particles: 

Lemma 4.3. Let P G c[*^^ and j G L^{P). We have MfP G C^^., m{MfP) = m{P) and 
d{MfP) = d{P)±l. 

The proof is only case-checking. 



The moves Mf and M? are commutative as far as they are defined: 
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4.3. Properties of M^. We list properties of moves M^. In most cases, we omit proofs because 
they are only case-checkings. However, the following remark might help understanding. 

If j G I~^{P) and the j'-th particle belongs to a block B with more than one particles, after the 
move Mj~ this particle quits the block and the number of particles in B decreases. The j-th particle 
either becomes an isolated particle or joins in another block to increase the number of particles in 
that block. The consideration of AIJ' is similar. 

The moves and M~ are the inverse to each other: 

Lemma 4.4. Let j £ I^{P). Then, we have j £ I^{MfP) and MfMfP = P. 

Lemma 4.5. Suppose that i ^ j + 1. If M^M^P is defined, then M^M^P is also defined and 
MfufP = MfufP. 

The moves and M~ are commutative as far as they are defined: 

Lemma 4.6. Suppose that i ^ j. If M^M^ P is defined, then Mj M^P is also defined and 
MfM^P = MfMfP. 

We are particularly interested in the relation between the moves M+^i and M- : 

Lemma 4.7. The move M^^^P is defined if and only if the move P is defined. 

The move Mj'^-^Mf P is defined if and only if the move M~ M^^^P is defined, and in such a 
case we have M^_^-^M~ P = M'M^^^P. 

Corollary 4.8. Let P € C^^ and let I be a positive integer. The move {Mp^^^P is defined if and 
only if the move {Mj-yP is defined. 

Proof. We use induction on I. The case Z = 1 is proved in Lemma 14.71 Suppose that we have 
proved the statement for / — 1. By Lemma 14.71 (M~)'P = {M~y^^P is defined if and 
only if Mj[^^{M~y~^P is defined. Again by Lemma [4.71 MJ^| ^(M~Y~^P is defined if and only 
if Mj'^Mj'^^P is defined. By induction hypothesis (M~)'~^Mj^^P is defined if and only if 
{Mj~^^y~^ Mjl^^P is defined. Thus, we have proved that (M^^j^)'P is defined if and only if the 
path {Mryp is defined. □ 

4.4. Rigging of particles. We define the rigging of particles ^j{P) {j = 1, ■ ■ ■ ,m{P)). Let 

be the set of partitions of length m. The rigging (Ai(P), A2(-P), . . . , ^m{P){P)) is by definition an 
element of vr^(p). 

Let P G C^L^ . We set formally Am(p)+i(-P) = 0. Starting from j = m{P) we define Aj(P) 
inductively by requiring that )^j{P) — \j+i{P) is equal to the maximal number / such that the path 
{M~yP is defined. Thus we obtain a partition. We call ^j{P) the rigging of the j-th particle in 
the path P. 

Note that by Corollary 14. 8l if j ^ m{P) the number \j{P) — \j+i{P) is also equal to the maximal 
number I such that path [M^^-^yP is defined. Therefore, using Lemma 14.41 we have 
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Proposition 4.9. Let P G c[*\ 

If M^P is defined if and only if Xj{P) < Aj_i(P) and in such case \i{M^P) = Aj(P) + Sij. 
If MJP is defined if Xj{P) > Aj+i(P) and in such case \i{M~P) = Xi{P) — Sij. 

Now we describe paths with zero rigging. Fix an integer m > 1. The following lemma follows 
from the definitions. 

Lemma 4.10. There is a bijection from the set of rigged paths in C^l\ which have m particles and 

zero rigging Ai = • • • = A^ = to the set of rigged paths in C^^_2^ ^ which have no particles. The 
bijection maps the path 

p _,rL ... r2m+i 12... 1 2 1 2 l\ u) 



to the path 



... a2m+l CJ2m ... V^'\l) ^(*)(1) 0^ ^ 



_ rL ... r2m+l 1 \ ^ Mt) 



Examples. We set v = v^^\l). 
L = 2,m{P) = 1: 

1 2 l\ M+ A 2 l\ M+ /l 2 l\ M+ A 2 l\ M+ 

L = 3,m(P) = l,a > 0: 

'2 1 2 1\ M+ /2 1 2 1\ M+ /2 1 2 1 
u + a o) ' \^ v + a-1 1 o) ' \^ v + a-1 1 

2 1 2 A M+ ^2 1 2 1\ M+ M+ /2 1 2 1 
V aj y v — 1 la) Y u a 

M+ /2 3 2 l\ Af+ /2 1 2 l\ M+ /2 3 2 l\ m+ 
' V a) ^ + 1 'v 1 "" 

L = 4, rn(P) = 1, a > 0, 2 < 6 < 

12 1 2 1\ M+ M+ A 2 1 2 1\ M+ M+ A 2 1 2 1 
b v + a Oy) ' ' \^ b V <d a) ' ' \^ b v-b b a 

M+ M+ A 2 1 2 l\ M+ A 2 1 2 l\ M+ A 2 1 2 l\ m+ 
' '\ V 6 a) '\ 1 V b a) '\ v + 1 b a) " 

L = 4,m(P) = l,a>0,b>v: 

'\ 2 1 2 1\ M+ M+ A 2 1 2 1\ M+ M+ A 2 1 2 1 
b v + a o) ' ' 1^ b V a) ' ' \^ b v a 

M+ fl 2 3 2 1\ M+ A 2 1 2 1\ M+ 
b-v-l a) \ 6-1 v + 1 a, 

M+ /^l 2 1 2 1^ M+ 

u 6 a. 
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L = 4, m(P) = 1, a, 6 > 0: Set v' = (2). 

'3 2 1 2 l\ M+ M+ 2 1 2 1^ M+ ,^3 

6 v a 



6 v + a 
M+ /3 2 1 



2 3 2 1 
+ 6 a 



l\ M+ A/+ /3 2 1 



6-1 i; + l a 

M+ f3 2 3 2 l\ M+ 
v' b a, 



1 



v+b a 



3 2 3 2 1\ M+ /3 4 3 2 1 
v' b a) 'I 006a 



M+ [3 2 3 2 1\ M+ /3 4 3 2 1\ m+ 
v' + 1 b a 'I 16a, 



L = 4,m(P) = 2: 



1 2 1 2 l\Af+/l 2 1 2 1\a/+/1 2 1 2 1\a/i^/1 2 1 2 l\ A/. 







1 V 
IM+ 







1 i>+l OJ 



1 2 1 2 1 \ A/,-^ / 1 2 1 2 1 \ A/7 / 1 2 1 2 1 \ A/. 



1 1 



V 1 

IM+ 



1 V 1 Oj 



1 2 1 2 1 \ A/,T / 1 2 1 2 1 \ A/- 



u 1 



1 ly 

12 1 2 l\ A/j+ 
1 v-l 1 1/ 



4.5. Bijection. We are in a position to construct the bijection which leads to Proposition 

Let P G C^'^^ 

p ^ fvL VL^i ... fo 
Y O-L-l ... CTo 

Define the numbers o"o, . . . , (Tl-i and the path P(o) ^ C*!*^ by the formulas 

o-j = ai + l/2 + w;(*~^)(fi+i,fi,fi_i) -it;W(fi+i,f,,fi_i), (1 < i < L - 1), 

Lemma 4.11. 14^e /laue an inclusion 

P ^ P(0). 

T/ie image of lq coincides with the subset of paths in C^t \ ^^^^ ™ particles. 
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Proof. For z > 1 by a simple computation we have 
ai = Gi if rj_i - Tj+i = ±2, 

fJi = CTj + 1 if ri_i - rj+i = and ri_i 7^ l,_p - 1, 
(Tj = CTj + 2 if ri_i = Tj+i = 1 or r^^i = r^+i = p - 1. 
The statement of the lemma follows straightforwardly. □ 

Let P G Cl_l]^^^, and let A = (Ai, . . . , Am) G vr^ be a partition. The path P(o) = lo{P) G C'Ll2m,r 
is constructed in Lemma 14.111 The path P{ja) G (^^Lr constructed from P(o) Lemma 14.101 

Lemma 4.12. Notation being as above, for any non-negative integer m we have an inclusion 

(P,A) ^ (M+)^™...(M2+)^H^i+)'^^M- 
The image of coincides with the subset of paths in C^\. with m particles. We have 

m 

(4.26) d{i^{P, A)) = d{P) + + + L/2 . 

i=l 

Proof. The degree of a path is defined in (|2.16|) . The relation (|4.26j) follows by a straightforward 
computation. The rest follows from Lemma 14.91 □ 

We obtain the main result of this section. 

Theorem 4.13. The map i := U^^qL^ defines a bijection 

00 

|_| (.^L-2m,r ^ ''^rn) ^ Cj^ .^ 
m=0 

with the property l\4.2b'\) . 

Proposition 13.31 is a direct consequence of Theorem 14. 131 



5. The case p = 3 

The aim of this section is to deduce Conjecture 12.31 for p = 3 from the work |FJMj . 

Throughout this section, we fix an integer p' > 3 coprime to 3. Omitting the upper index we 
write the (2, l)-field (/.(^''^)(z) as (j){z), since for p = 3 the choice of r' = rib 1 is uniquely determined 
from r. We set 



In the following we deal with bi-graded C- vector spaces of the form X = (Bd,L^d.L with dim X^^l < 
00. We will refer to the index d and L as degree and weight, respectively. We set Xl = ©d^d,L 
and define the restricted dual space by X2 = Homc(Xrf_/^, C). 
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5.1. Extended modules and monomial basis. First we review the results of |FJMj which are 
relevant to us. 

Consider the Heisenberg algebra with generators {hn}nez satisfying [hm, hn] = m5m+n o- Denote 

by 

the Fock space with highest weight vector I7) (7 G C), where hn\^) = (n > 0) and /iqIt) = tIt)- 
We set 



We use the vertex operator which acts on = (Bn€z3^nf3, 

=: exp l-p^^z-A eW^/^/^o , . 

Here : : stands for the normal ordering symbol, and e^*^ : S'^y+p is an isomorphism of vector 

spaces such that [/in,e^'3] = (n ^ 0), e^'S]^) = I7 + /?). Set 

= ©...Ff^') where yf^') = ^^^^ if L is even; 



M^y^ 3^1(3 if L is odd, 



|vac) = |1,1)«)|0) evi^'^'\ 



Introduce a field with coefficients in End(y^'^'^'-'), 

a{z) = (l){z) ® <^/3{z). 
The parameter /3 is so chosen that a{z) has the expansion 

a{z) = y^anz'"''^, 

and that the coefficients Cn's are mutually commutative, 

(5.1) [am,an] = {m,neZ). 

We have also o„|vac) = for n > 0. Later we will use the relation 

(5.2) a{zf = k -id (S):<^f3izf 
where A; is a nonzero constant. We have 

(5.3) [K,a{z)]= Pz^'aiz). 

Let A be a subalgebra of End(y*-^'*' ^) generated by a„'s. Our main concern is the following 
subspace of V^^'^ ^ generated from |vac) by acting with a„'s: 

= A ■ |vac) C V'^^'P'^ . 

We introduce a bi-grading to W^^'^ •* by assigning the degree and weight as deg o„ = — n, wt a„ = 1 
and deg |vac) = 0, wt |vac) = 0. 
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Let Kj^ = C[xi, ■ ■ ■ , Xi]®^ denote the space of symmetric polynomials in the variables xi, • • • , x^. 
The restricted dual space Wf^ is identified with a subspace of by 

(5.4) VF^3,p')* — ^ ^ (y\a{xL) ■ ■ ■ a(xi)|vac) . 

If n > 0, /i„|vac) = and from (|5.3|) we see that W^'^ ■* is invariant by The right action of /i„ 
(n > 0) on VF^^'^ ^* corresponds to the multiplication by l3^^^iX^ on A^,. Therefore, the image 

of (|S31) is an ideal of Al. 
The linear isomorphism r = id e^^^ : V^^'^ y(3.p ) has an effect of shifting the indices 

(5.5) '^|vac)2; = |vac)2;+2, TttnT'^ = an-p'+2, 

where |vac)2j = ® |2//3). We have an increasing filtration ( |FJMj . Proposition 2.3) 

(5.6) W^^'P"> C T-\W^^^P"^) C t-2(vf(3.p')) c . . . , 

(5.7) ^ y 

Af>0 

Let Al = C[xf^, ■ ■ ■ , x^^]®^ be the space of symmetric Laurent polynomials, and let I^'^ be the 

ideal of A^ generated by By (EU), dESJ) and KTl . we see that the subspace of Al spanned 

by all matrix elements 

(5.8) {v\a{xL) ■ ■ ■ a{xi)\u) {{v\ G [V^^'P'^)*, \u) G F^^.p')) 

coincides with I^^'^ \ Note also that / G if^'^ ^ if and only if xi • • • xif G 7^^'^ ^ 
The following fact is proved in J Mj . Theorem 2.8. 

(3 p') 

Proposition 5.1. For each L > 0, the space Wf^ ' has a basis consisting of elements 

a_A^ • • • a_Ai|vac), 

where A = (A^, • • • , Ai) runs over all L-tuples of positive integers satisfying 

(5.9) Al>--->Ai, 

(5.10) Ai+2-Ai>y-2 (l<i<L-2). 

Let us reformulate Proposition 15. II in a form suitable for later use. 

Proposition 5.2. For any A = (A^, • • • , Ai) G 'Z^ with A^, > • • • > Ai, there exist unique c\^ G C 
such that the following identity holds as operators on V^^^'P ) : 

(5.11) a_Ai • • • a_Ai = ^ cx^, a_^^ • • • a.^j , 

where the sum in the right hand side is taken over all ji = {fi^, ■ ■ ■ , Aii) G 1^^ satisfying 1)5. 9|) . 1)5.10(1 
and /Xi = Aj. The coefficients c\^^ are shift invariant: 

CA+{l,...,l),/i+(l,...,l) = ca,m- 
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Proof. The sum in the right hand side of H5.11() is a well defined element of 'End{V^^'P'^) because for 
a given vector in ) only finitely many monomials 0-/^^ ■ ■ ■ O'-ni acts non-trivially. For € Z 
and fi = {fiL, ■ ■ ■ , /ii) € Z-^, let us write /i^^-* = {fJ-^^\ • • • , fJ-i^^), fJ-i^^ = /Uj + N{p' — 2). Choosing 
N so that A^^^ > 0, we apply Proposition 15. II to A*-^-*. There exist unique constants c'^^ G C such 
that 

a^^(N) ■ ■ ■ a_^(N) - ^ 4"^'' "'-fif^ ' ' ■ ^^^^^ ^ ^' 

where the sum is taken over fj. satisfying H5.9() . H5.1U() and /xi > —N{jp' — 2). Since a^'s commute 
and 1^(^'P ) is cyclic over C[a_i, a_2, • • • ], the operator inside the parentheses vanishes on W^^''^ \ 
Applying on both sides, we deduce that 

«-A. • • • a-A. = E Ca_^, . . . on r'^ iw'^'^^')). 

If A^' > iV, then r-^(PF(3y)) ^ ^-JV'^^(3,p'))_ Therefore we have 

or equivalently 



From Proposition 15.11 we have cl^^ ^ = c"^^ for all /i with /ii > —N{p' — 2). Setting c^/^ = 

limjv^oo c~x^ and noting 1)5. 7p . we obtain 1)5. lip . The uniqueness of is clear. 

The last statement follows from the commutation relation (|5.3() . □ 

Corollary 5.3. A symmetric Laurent polynomial f = J2xi ■■■ A^ez Al,--- ,Ai2;^^ ■ ■ ■ x^^ belongs to 
I^'^ ^ if and only if 



fxL,...,Xi — cx^f^ 



holds for all A = (Al, • • • , Ai) € with A^ > • • • > Ai. In particular, if /a£,...,Ai = holds for all 
A satisfying (f^ . (jOUl) . t/ien / = 0. 

We quote one more fact which follows immediately from |F JMj . Propositions 4.2 and 4.4. 

Proposition 5.4. Let Dl be the subspace of Al consisting of Laurent polynomials vanishing on 
the diagonal = (i^j). Then 



Xi Xj J 



When p' = 4, 5, we define if^'^ in the right hand side to be Al- 
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5.2. Monomial basis for M^^'^''^. For p = 3, the admissibility of the rigged paths is equivalent 
to the following conditions for the rij's (see Section 2.3). 

(5.12) niGZ>o + A2,i, 

(5.13) ni+i -ni > -1 + 3 (1 < i < L - 1), 

(5.14) ni+2-ni>l (1 < i < L - 2). 
Our goal in this section is to prove the following result. 
Theorem 5.5. The set of monomials 

4>-nL •••'A-ni|l,l) 

satisfying the conditions (|5.12|) . 1)5. 13() and (|5.14l) is a basis of M^^'^'\ 

We have shown in Theorem 12.21 that the character of this set matches with that of M^^''p'\ For 
the proof of Theorem 15. 5| it is therefore sufficient to show that this set spans 

M(3.p'). For that 

purpose, we consider a filtration of M^'^''^"' 

{0} = F_i C Fo C • • • C i^z C • • • C M(3'P'), 

defined by 

(5.15) Fo = C|l,l), 

(5.16) Fi = Fi_^+ J2 (t>~nFi.i, 

neZ+{-l)'-iA2,i 

where A2,i = {p' — 2)/4. In the right hand side of ()5.16() . we have 

J'^-n ^ if ^ is odd; 

^-"^ ^ 1 ^(1.2) -f ■ ■ 

I II z IS even. 

(r' r) (3 p') 

If r 7^ r the action of is zero on M^,, i by definition. Since the operator product expansion 

of 4'{z) contains the energy-momentum tensor T(z), we have Uj>oi^j = M^^'^'^ 
Let 

(t^n '■ Fi/Fi-i — > Fi^i/Fi 

denote the operator induced from 0„ on the associated graded space M(3.p') = @i>oFi/Fi^i. From 
the remark made above, the proof of Theorem 15.51 reduces to the following statement. 

Lemma 5.6. Let B^f^'^ ^ denote the set of vectors 

(5.17) ^_„^---^_„Jl,l) (n,G Z-(-l)^A2,i) 

satisfying the conditions (|5.12|) . 1)5. 13() and (|5.14l) . Then = span^^i?^ . 

The rest of this subsection is devoted to the proof of Lemma 15.61 
We set 

4>{z)= Yl 'A-n^"-^^-^ onFi/F,_i. 

neZ+{-l)*A2,i 



^k>0 ' 

p' 

(5.18) ^_„2<^_„i = ^ Cni^n2,l(t>-n2-l4>-n-L+l ("-2 - < -— + 2) 
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The field 0(2;) satisfies a quadratic relation following from that of (j){z) (see e.g. |FJMMTj ^. 

(^k 4'—ni+p' /2-2-k'P-n2~p' /2+2+k Oj 

fc>0 fc>0 

where Efc>oCfc-z'' = (1 - 2)^'/^"^- This can be rewritten as a relation of the form 

P' 

with some Cni,n2,l ^ Given any monomial H5.17() . we apply ()5.18|) to rewrite it as a linear 
combination of monomials satisfying the condition (|5.1H|) . In each step of rewriting, X^i^i ^« 
invariant and Yli=i ^'^j strictly increases. Since Yl]=i > each i, J2i=i is bounded from 
above. Therefore, the process terminates after a finite number of steps. To prove Lemma 15.61 we 
must also fulfill the second condition (|5.14|) . To this end, we make use of the knowledge in the 
previous subsection. 

Consider the filtration of V^^'^ ^ induced from that of M^^''^ \ 

(3y) ^ ('(FinMgP'))0:Ji/3 if Lis even; 
^ \(FinMg^'^) (g) if Lis odd. 

Define 

to be the operator induced from a„ : V^^'^^ ^i^l^ ■ Setting 0(2;) = X^^^^ have 
clearly the relation 

a{z) = (j){z) (g) ^f3{z). 

Since the relations (|5.11() are homogeneous, they remain valid for a^'s. From the relation ()5.2|) . we 
have also 0(2)^ = 0. 

Now for {v\ € M*^^'P')* and \u) G M^^'^'^, we consider a matrix element 

g{xi, ...,xl) = {vIH^l) ■ ■■4>{xi)\u) 
which is a formal series in xi, • • • ,xl- 

Lemma 5.7. There exists an element f ^ I^' such that 

g{xi,--- ,xl) = f{xi,--- ,xl) y< Y[ {xj - Xi)'/^^^^. 

^<i<j<L 

Here the right hand side means its expansion in the domain \xl\ > ■ ■ ■ > \xi\. 
Proof. Set {vl\ = {v\ (L/3|, \uq) = \u) (g) |0), and consider 

F{xi,--- ,xl) = {vL\a{xL)---a{xi)\uo) 

= g{xi,- ■ ■ ,xl) X {xj-Xi)^^. 
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We have F e fl'^'^ because the defining relations (jS-llf) for the operator algebra dual to the ideal 

F G I^i'^ ^ are equally valid for a{z). Moreover the relation a{z)'^ = implies F G Dl- Hence from 
Proposition 15.41 we can write 

F(xi, • • • = /(xi, • • • {xj-Xif 

^<i<j<L 

with some f & Ij^ . This proves the assertion. □ 

Lemma 5.8. Let \u) € M^'^'^'^ be a homogeneous element and let m = (m3,m2,mi) be a triple of 
integers such that the relations 1)5. 1)5. 14(1 for L = 3 are not satisfied. Then we have a relation 

(5.19) 

— m3 0— m2 0— mi \u) = ^ dm,n 4>-n3(t>-n24>-ni \u) 
n 

with some dm,n S C, where the sum is taken over n = (n3,n2,ni) satisfying the relations (|5.13|) . 
((SHH) and Yli=i = Hi=i "ij; J2i=i > J2i=i ^"^i- 

Proof. Given \u), let X be the linear span of all monomials (j)-m34'-m24'~mi\u) , and let Xq be the 
subspace spanned by those whose indices m satisfy 1)5. 13() and (|5.14l) . We show X = Xq. 

Let {v\ € M^^'P')* be an element orthogonal to the space Xq. Consider the matrix element 
g{xi,X2,X3) = (5|</>(x3)</>(x2)<^(xi)|?2). Let / be as in Lemma 15.71 with L = 3, and expand them as 

/(xi,X2,X3)= ^ /a3,A2,Ai2;3='2;2'x^i, 
Ai,A2,A3GZ 

/ \ _ «3-A2,i n2-A2,i ni-A2,i 

g[Xi, X2, X^) — / ^ 9n3,n2,niX^ X2 X^^ , 

"1,^2, "3 

where gn3,n2,ni = {v\4>-n:i<P~n24)-ni\u). 

Suppose A3 > A2 > Ai and A3 — Ai > p' — 5. The coefficient fxs,X2,Xi is a linear combination of 
9m,n2,ni such that 

Ai = - A2,i + {i- l){(3'^ - 2) - a^-i + 

with some ai, 02 > and ckq = 03 = 0. In particular 

"-3 - "-1 = A3 - Ai - {p' - 6) + ai + 02 > 1. 

Using the quadratic relation (|5.18|) . we can further rewrite gn3,n2,ni as linear combinations of those 
satisfying ()5.13|) . Since 71,3 — ni = irij — ^Y^^^^Ui does not decrease, the resulting terms all 

satisfy ()5.14|) as well. By the choice of {v\, gna,n2,ni = holds for all such n = (77,3, 77-2, ni). It follows 
that /a3,A2,Ai = holds for all A = (A3, A2, Ai) with A3 > A2 > Ai and A3 — Ai > — 5. Applying 
Corollarv 15.31 we conclude that f = = g. This shows X = Xq. 

It remains to verify that if m violates 1)5. 13() or ()5.14|) . then 7713 — ttt-i < 773 — 721 for all terms 
in the right hand side of 1)5. 19() . This is evident if 1)5. 14() is violated. Otherwise we can use the 
quadratic relation ()5.18() to rewrite it as a linear combination of those satisfying 1)5. 13() . In the 
process 777,3 ~ 1^1 strictly increases, and the verification reduces to the first case. □ 
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Proof of Lemma \5.b\ Given a monomial H5.17() . suppose the conditions ()5.13|1 - H5.14() are not valid 
for a triple (mj+i, mj, mj_i). We apply Lemma to reduce it. In the process, Ylii=i does not 
change and X]j=i ^'^j strictly increases. Therefore the process terminates after a finite number of 
steps. Proof of Lemma 15.61 is now complete. □ 
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